Application of the Bulk Synchronous Parallel Model in Fractal Image Compression
نویسنده
چکیده
In this paper we present the results of an investigation into parallel implementations of fractal image compression algorithms. In particular, the research addressed the applicability for this purpose of the new Bulk Synchronous Parallel model, as implemented by the Oxford BSP Toolkit. BSP provides a scalable and predictable framework for developing parallel software, with a reliable and straightforward cost model. We take advantage of this model to arrive at an optimal parallel fractal image compression algorithm.
منابع مشابه
GPU Accelerated Fractal Image Compression for Medical Imaging in Parallel Computing Platform
In this paper, we implemented both sequential and parallel version of fractal image compression algorithms using CUDA (Compute Unified Device Architecture) programming model for parallelizing the program in Graphics Processing Unit for medical images, as they are highly similar within the image itself. There are several improvement in the implementation of the algorithm as well. Fractal image c...
متن کاملMEDICAL IMAGE COMPRESSION: A REVIEW
Within recent years the use of medical images for diagnosis purposes has become necessity. The limitation in transmission and storage space also growing size of medical images has necessitated the need for efficient method, then image Compression is required as an efficient way to reduces irrelevant and redundancy of the image data in order to be able to store or transmits data. It also reduces...
متن کاملA Survey of Parallel Algorithms for Fractal Image Compression
This paper presents a short survey of the key research work that has been undertaken in the application of parallel algorithms for Fractal image compression. The interest in fractal image compression techniques stems from their ability to achieve high compression ratios whilst maintaining a very high quality in the reconstructed image. The main drawback of this compression method is the very hi...
متن کاملA Novel Multiscale Fractal Image Coding Algorithm based on SIMD Parallel Hardware
Progressive coding techniques are becoming more and more important as they enable quick browsing of large image databases. Fractal image compression is not intrinsically suitable for hierarchical schemes, but the proposed algorithm yields interesting results thanks to a set of new features. The main novelties are the introduction of a residual coding approach, the use of a quadtree decompositio...
متن کاملA Fast Fractal Image Compression Algorithm Combined with Graphic Processor Unit
Directed against the characteristics of computational intensity of fractal image compression encoding, a serial-parallel transfer mechanism is built for encoding procedures. By utilizing the properties of single instruction and multithreading execution of compute unified device architecture (CUDA), the parallel computational model of fractal encoding is built on the graphic processor unit (GPU)...
متن کامل